Transmission line inspires a new distributed algorithm to solve linear system of circuit
نویسندگان
چکیده
—Transmission line, or wire, is always troublesome to integrated circuits designers, but it could be helpful to parallel computing researchers. This paper proposes the Virtual Transmission Method (VTM), which is a new distributed and stationary iterative algorithm to solve the linear system extracted from circuit. It tears the circuit by virtual transmission lines to achieve distributed computing. For the symmetric positive definite (SPD) linear system, VTM is proved to be convergent. For the unsymmetrical linear system, numerical experiments show that VTM is possible to achieve better convergence property than the traditional stationary algorithms. VTM could be accelerated by some preconditioning techniques, and the convergence speed of VTM is fast when its preconditioner is properly chosen.
منابع مشابه
Optimal Placement and Sizing of Distributed Generation Via an Improved Nondominated Sorting Genetic Algorithm II
The use of distributed generation units in distribution networks has attracted the attention of network managers due to its great benefits. In this research, the location and determination of the capacity of distributed generation (DG) units for different purposes has been studied simultaneously. The multi-objective functions in the optimization model are reducing system line losses; reducing v...
متن کاملCongestion Management in Power Systems Via Intelligent Method
In the deregulated power systems, transmission congestion is one of the significant and main problems of the electrical networks which can cause incremental cost in the energy. This problem has resulted to new challenging issues in different parts of power systems which there was not in the traditional systems or at least had very little importance. Transmission congestion happens when the maxi...
متن کاملWaveform Transmission Method, a New Waveform-relaxation Based Algorithm to Solve Ordinary Differential Equations in Parallel
Waveform Relaxation method (WR) is a distributed algorithm to solve Ordinary Differential Equations (ODEs). In this paper, we propose a new distributed algorithm, named Waveform Transmission Method (WTM), by virtually inserting waveform transmission lines into the dynamical system to achieve distributed computing of ODEs. WTM is convergent to solve linear SPD ODEs.
متن کاملالگوریتم جامعی برای مکان یابی خطا در خطوط انتقال دو مداره و چند پایانه ای (بیش از سه پایانه) مبتنی بر داده های PMU
A new PMU-based fault detection/location algorithm for multi-terminal transmission lines is proposed in this paper, which works on the basis of synchronized voltage and current phasors received from PMUs installed in various terminals. The Clark transform (for transposed transmission lines), Eigen-values and eigenvectors theory (for un-transposed ones) are used to decouple 3-phase differential ...
متن کاملFault Detection and Classification in Double-Circuit Transmission Line in Presence of TCSC Using Hybrid Intelligent Method
In this paper, an effective method for fault detection and classification in a double-circuit transmission line compensated with TCSC is proposed. The mutual coupling of parallel transmission lines and presence of TCSC affect the frequency content of the input signal of a distance relay and hence fault detection and fault classification face some challenges. One of the most effective methods fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009